On a Kind of Fatou Property of Context-Free Groups

نویسنده

  • Thomas Herbst
چکیده

In [4] Berstel and Sakarovitch pointed out that from a proof given in [2] one can deduce that a rational set of a group G which is included in a subgroup H of G is already rational in H (an explicit proof is given in [12]). They called this “a kind of Fatou property of groups” according to similar properties of certain formal power series [14]. Another kind of Fatou property was shown by Eilenberg and Schtitzenberger for rational sets and commutative monoids in [7]. Naturally, the question arises whether these results remain true for other than rational sets. In this paper we restrict to context-free groups and show that in these groups the above-cited result remains true for those sets which are defined by homomorphic images of languages which belong to a cone closed under union. Especially for algebraic sets, i.e. sets which are homomorphic images of context-free languages, we obtain the following corollary:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Locally Solid Topological Lattice Groups

Let (G, τ ) be a commutative Hausdorff locally solid lattice group. In this paper we prove the following: (1) If (G, τ ) has the A(iii)-property, then its completion (Ĝ, τ̂ ) is an order-complete locally solid lattice group. (2) If G is order-complete and τ has the Fatou property, then the order intervals of G are τ -complete. (3) If (G, τ ) has the Fatou property, then G is order-dense in Ĝ and...

متن کامل

A Theorem À La Fatou for the Square Root of Poisson Kernel in Δ-hyperbolic Spaces and Decay of Matrix Coefficients of Boundary Representations

In this note, we prove a theorem à la Fatou for the square root of Poisson Kernel in the context of quasi-convex cocompact discrete groups of isometries of δ-hyperbolic spaces. As a corollary we show that some matrix coefficients of boundary representations cannot satisfy the weak inequality of Harish-Chandra. Nevertheless, such matrix coefficients satisfy an inequality which can be viewed as a...

متن کامل

Numerical Solution of a Free Boundary Problem from Heat Transfer by the Second Kind Chebyshev Wavelets

In this paper we reduce a free boundary problem from heat transfer to a weakly Singular Volterra  integral equation of the first kind. Since the first kind integral equation is ill posed, and an appropriate method for such ill posed problems is based on wavelets, then we apply the Chebyshev wavelets to solve the integral equation. Numerical implementation of the method is illustrated by two ben...

متن کامل

Studying impressive parameters on the performance of Persian probabilistic context free grammar parser

In linguistics, a tree bank is a parsed text corpus that annotates syntactic or semantic sentence structure. The exploitation of tree bank data has been important ever since the first large-scale tree bank, The Penn Treebank, was published. However, although originating in computational linguistics, the value of tree bank is becoming more widely appreciated in linguistics research as a whole. F...

متن کامل

Fixed points for Banach and Kannan contractions in modular spaces with a graph

In this paper, we discuss the existence and uniqueness of xed points for Banach and Kannancontractions dened on modular spaces endowed with a graph. We do not impose the Δ2-conditionor the Fatou property on the modular spaces to give generalizations of some recent results. Thegiven results play as a modular version of metric xed point results.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 93  شماره 

صفحات  -

تاریخ انتشار 1992